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To what extent is a traveller (called Justin, say) better off to wait for a bus rather than just start 
walking — particularly when the bus headway is of a similar order of magnitude to the walking time 
and Justin does not know the precise arrival time of the bus? The recent analysis by Chen et al pQ 
, goes some way toward answering this question; however, there are additional valuable insights that 

' can be gained from their approach. 

In essence this is a decision-theoretic problem, where the aim is to compare various strategies for 
getting to one's destination. Following Chen et al pQ, it is supposed that the comparison hinges solely 
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on the expectation of overall travel time, and there is no additional penalty attached to walking. 
We may list some of the available strategies as follows: 

• Strategy A: Wait indefinitely until a bus arrives. 

• Strategy B: Begin walking immediately and do not wait for a bus. 



• Strategy C: Wait for a predetermined time interval Tw, and if no bus has arrived in this time 
then walk. 



(Naturally, strategies A and B can themselves be thought of as the extreme limiting cases of strategy 
C as Tw — * oo and Tw - * respectively. However, we distinguish them for the sake of discussion.) 

Following the nomenclature of pQ, let d denote the journey distance, v w Justin's average walking 
speed and Vb the average speed of a bus. The overall travel time is a random variable and will be 
VjQ . denoted T t . 

C^) ' As indicated in pQ, if the decision is purely between strategies A and B, the problem has an 

easy, one might say trivial, solution: if the expected arrival time for the bus is T minutes in the 
future, Justin should wait if T < d/v w — d/vb and walk otherwise. The more interesting questions 
are (a) could there exist values Tw for which strategy C is superior to either A or B; and (b) does 
the presence of intermediate stops affect the conclusion? The purpose of this note is to show, by 
direct analysis for (almost) arbitrary arrival probabilities, that the answer to (a) is indeed no in 
most practical cases, but that the answer to (b) is not quite as clear-cut as the authors in pQ argue. 



The Case of No Intermediate Stops 

The following expression is provided in pQ for Justin's expected travel time under strategy C, where 
p(t) is the density function for the probability a bus arrives t minutes from now: 



E[T t ] = £ K (± + r) P (t) dr+^l- p 



(tu\t) [±+t w ). CD 



In pQ, this expression is used to determine the waiting time Tw such that E[T t ] is equal to the 
time d/v w required under strategy B. However, it is also of interest to optimise (TT]) directly. The 
derivative of (pQ) with respect to Tw is 

9 -E[T t ] = ( 1 - p(r) dr ] p(T w ). (2) 



dT w \ Jo J \Vw Vb 

The first term in parentheses is the complementary c.d.f. of the arrival time for the bus; that is, the 
probability that the bus has not arrived by time Tw- Denote this function by R(t): 



R(t) = 1 - f p(r) dr. 
Jo 
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Also for brevity, define Tg as the difference between the travel time on foot and the travel time by 
bus: 

T S = ±-± (4) 
Then the derivative (J2J may be expressed as 

j£^E[T t ] = R(T W ) - T 5P (T W ). (5) 

Zeros of ([5]) occur at points where 

1 p(T w " 
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In reliability theory where one is concerned with failure-time distributions, the function X(t) = 
p(t)/R(t) is known as the hazard rate: the density for the probability of failure given a component 
has not failed up to time t [2]. But X(t) also has a natural interpretation for arrival times, where it 
may be termed the appearance rate for the distribution p(t). 

By definition X(t) is nonnegative, but depending on the underlying distribution it may behave in 
a variety of ways: it may increase, decrease, attain local maxima or minima, or be constant. More 
precisely, for any T £ R + U {oo} any nonnegative real measurable function on (0,T) can be the 
appearance rate for a possible arrival time distribution p(t); if T is finite then take p(t) = R(t) = 
for t > T. An increasing \{t) is characteristic of many waiting scenarios; it represents the case 
where the conditional probability increases with time spent waiting. By contrast, a constant \(t) 
characterises the exponential arrival time distribution, where time spent waiting does not affect the 
conditional likelihood of a bus arriving. 

Equation (6) indicates that E[Tt] as a function of Tw is stationary at any point where the 
appearance rate \{Tw) equals the reciprocal of Tg. To determine whether this is a minimum or a 
maximum, one calculates the second derivative (assuming for simplicity that p(t) is dfferentiable) 

(> " E[T t } = -p(T w )-T 5 p'(T w ) (7) 
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and inspects the sign of this quantity. Since p(t) and Tg are both positive (and p(T\y) is nonzero by 
((U) this is equivalent to the sign of 



1 p'(T w )\ _ ( p{T w ) p'(T w )\ _ A'(T, 
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= -T s X'(T w ). (8) 



Accordingly, any stationary point of E[T t ] is a minimum when it coincides with a falling appearance 
rate, and a maximum when it coincides with a rising appearance rate. 

It is thus established that, when faced with a typical probability distribution for bus arrivals 
having a rising appearance rate, the optimal strategy reduces to a choice between strategies A and 
B, and hence to a straightforward comparision of expected arrival time with Tg as indicated above. 

For example, if it is known that buses run punctually every T minutes but one does not know 
the actual arrival times, the uncertainty in arrival time can be modelled as a uniform probability 
density p(t) between and T, with mean T/2. The corresponding appearance rate is 

m = T~t' te(0 ' T ) ( 9 ) 

an increasing function of t. One may then distinguish three cases: 

1. If T < Tg, the expected travel time E[T t ] has no stationary points, and is in fact a decreasing 
function of wait time. In this case strategy A is optimal: one should wait for the next bus. 

2. If Tg < T < 2Tg, the expected travel time has one stationary point at = T — Tg, which is a 
maximum. The expected travel time increases with waiting time up to and then decreases. 
But since the mean bus arrival time is T/2 < Tg, the waiting strategy A is still preferable to 
an initial decision to walk. 



3. If T > 2Tg, then expected travel time again reaches a maximum at T^ = T — Tg. But now, it 
is better to follow strategy B and not wait for a bus at all. 



Perhaps the most interesting situation here is the marginal case where T = 2T$: the interval between 
buses is twice the difference between walking time and bus travel time. In this case it is equally 
good (or bad) to wait as to walk, but having decided to wait, one should not give up and walk, as 
this will result in a worse outcome (averaged over all eventualities). 

Not all practically realisable probability distributions have rising appearance rates for all t. 
Consider, for example, the situation where Justin has arrived at the bus stop one minute after the 
(known) scheduled arrival time for the bus, but knows that buses sometimes run up to five minutes 
late. Under reasonable assumptions this leads to a falling \(t) for the first four minutes, and if p(Q) 
is sufficiently large and the service relatively infrequent, this will result in an optimal time for 
which Justin should remain at the bus stop and then start walking. However, if the next bus can 
be counted on to arrive in a time comparable to Tg, it will still be advantageous to keep waiting for 
the next bus, and the lazy mathematician still wins. 

One may also contemplate the special case where X(t) = A is constant, and bus arrivals are a 
Poisson process. The mean time between arrivals is T = 1/A; if this is greater than Tg then it is 
better to walk, and if less then it is better to wait, as is intuitively clear. More interesting is the 
case where T happens to just equal Tg: then, the derivative vanishes and the expected travel 
time is equal to the walking time d/v w , regardless of the time spent waiting. What this means is, no 
matter how long Justin decides in advance to wait, over a large number of journeys he can expect 
to spend no more or less time than if he had decided to walk at the outset. Nonetheless, Poisson 
arrivals are generally an unrealistic assumption except in some cases of very frequent service, where 
it is generally better to catch the bus in any event. 

Intermediate Stops 

In [T] it is argued that the conclusion is unchanged when Justin has the additional option of walking 
to an intermediate stop and catching the bus there. If, for example, one re-evaluates the decision 
between strategies A and B at a distance d\ from the start of the journey, then the walking time is 
(d — d\)/v w and the bus travel time is [d — dij/v^. However, the expected waiting time for the bus 
(assuming it does not pass by en route) is now reduced by T% = d\/v w — d\/vb, the time that passes 
while walking less the additional time taken by the bus to reach the next stop. The terms involving 
d\ cancel, and one is left with a decision identical to the original one. Under these circumstances, 
one would "rather save energy" and act as though the intermediate stop did not exist, since the 
outcome is the same. This conclusion is also intuitively evident. 

The authors argue that the same reasoning applies to walk-and-wait strategies analogous to 
strategy C, at least when the wait time Tw at the next stop is chosen to make the expected travel 
time equal to the walking time. However, there appears to be a circularity involved here — if the 
expected travel time is fixed as d/v w a priori, then naturally it will be observed to be the same 
whether or not Justin walks to another stop. Again, some more insight into the problem is gained 
by seeking stationary points of E[T t ] with respect to the free variables. 

Suppose strategy C is modified so that one walks a distance d\ to another stop, then waits for a 
maximum time Typ. One may now distinguish two cases, depending on whether or not a bus passes 
by en route. Denote this event by M ('miss the bus') and its non-occurrence by M; the relevant 
probabilities are 



If no bus passes by en route, then the expected travel time is similar to ([T]), but with a time offset: 



Even if the bus does pass by, it is possible that Justin may catch it anyway, if he is vigilant and 
there is a stop close enough, or if the bus is delayed, or if he takes a short cut. Let the probability 
of catching a bus if one turns up on the way be Pc- On the other hand, if Justin misses the bus 
it may be assumed there is no advantage in waiting for the next one (else he would have preferred 
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strategy A at the outset) . Thus the expected travel time conditional on M is 



E[T t \M]=Pc r (r+-)/tLdr + (l-Pc)^. (12) 
Jo V v bJ Pr(M) v w 

(Note that within the integral, r is the time at which the caught bus reaches the starting point, 
rather than Justin's current position, since p(r) is the p.d.f. of bus arrivals at a fixed point on the 
route. This is a subtle point and easily overlooked. In terms of r, Justin's overall travel time if he 
catches the bus is r plus the time taken by the bus to cover the entire journey, regardless of where 
Justin is when he catches it.) 

The overall expected travel time is 

E[T t ] = Pr (M) E[T t \M) + Pr (M) E[T t \M], (13) 

where i?[T t |M] and i?[T t |M] are given by (fT2")l and (fTT|) respectively. Again, one can differentiate to 
find optimal values of wait time Tw at the more distant stop. (This is made easier by noting that 
E[T t \M] does not vary with T w .) One finds that 

E[T t ] = R(T W + Ti) - T sl p(T w + Ti) (14) 
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and -pr-EPt] = ~P{ T W + Ti) - T sl p'{T w + Ti), (15) 



where 



T S i = (d-di) f— -- J =T S -T 1 (16) 

is the difference between travel time on foot and by bus starting from the more distant stop. These 
are exactly equivalent to ([5]) and ([7]), with Tw+Ti in place of Tw and T$i in place of Tg. Accordingly, 
the analysis of the previous section is essentially unchanged, as is the conclusion: that in most waiting 
scenarios the optimal value of Tw is either zero or arbitrarily large. 

But now there is an additional variable in the problem, because Justin will generally have a 
number of stops to choose from between the starting point and the destination. For the sake 
of simplicity, suppose the stop spacing is small enough that d\ can be regarded as a continuous 
variable. Then we can try and optimise with respect to d±, obtaining after a little work 

^-E[T t ] ^q 2 (d-d 1 )[(\-P c )p{T 1 )-p(T 1 +T w )] (17) 

where q = l/v w — 1/vb is a constant. 

The above discussion suggests directing attention to the cases Tw = and Tw — > oo. If Tw = 0, 
then (TTj) vanishes unless Pc > 0; that is, when there is a nonzero chance of catching a bus while 
walking to the next stop. Assuming then that Pc > and Tw = 0, (TTTj) is found to be zero 
when p(T\) = and negative when p(Ti) > 0. (Recall that T\ is proportional to d\.) The result 
is intuitively evident: as long as there is a chance of catching a bus on the way (however small), 
walking a distance d\ to an intermediate stop always reduces the expected travel time E[T t ] relative 
to strategy B, where one does not attempt to catch a bus. The actual reduction can be quantified 
by integrating (fT?)) with respect to d\. Due to the factor (d—di) in (TIT)) , the marginal reduction in 
travel time is greatest at the start of the journey, all other things being equal. 

Now consider the case Tw —> oo. One may presume that there is a limit to the time one must 
wait for a bus, so that p(T% + Tw) becomes zero for Tw sufficiently large. It is also fair to assume 
that Pc < 1. Then it follows that for Tw sufficiently large, (|17[) is zero when p(T\) — 0, but is 
positive when p(T±) > 0. It follows that walking to an intermediate stop only to wait indefinitely 
at that stop yields a worse expected outcome than waiting at the starting point, consistent with 
common sense. Again, (fl7)) can be used to judge how much one is worse off due to the chance of 
missing the bus on the way. 

The more interesting case to consider, of course, is a direct comparison between strategy A 
(waiting indefinitely at the starting point) and a strategy of walking but trying to catch a bus on 
the way. From above, the best possible strategy of the latter variety is the case Tw = and d\ = d: 
a little manipulation of (fT3"]l yields the result 

E* [T t ] = — -P c [ TS (T s - t) P (t) dr. (18) 
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Under strategy A, of course, the expected travel time is just the bus travel time, plus the expected 
arrival time for the bus: 

d f°° 

E A [T t ] = -+ Tp(r)dT. (19) 
Vb Jo 

The difference in expected travel time is then 

E A [T t ] - E* [T t ] = P C T S (1 - R(T S )) + (1 - P c ) / t P {t) dr + / t P {t) dr - T s . (20) 

Jo Jt s 

If this quantity is positive, it represents the expected time saving if one walks instead of waiting. 
(It will be seen that all terms are in fact nonnegative apart from the last one, T$; which, however, 
is relatively large.) 

For example, let p(t) be the uniform distribution based on a bus headway T . The mean arrival 
time is T/2 and hence E A [T t ] = d/v b + T/2. If T > T s , then 

E*[Tt] = ^--Pc% (21) 



and this improves on i^[Xi] if 



P < > 2 Ts - 57,1 ■ < 22 > 



As T/Tg increases from 1 to 2, the minimum probability Pc decreases from 1 to zero; recall that 
when T/Ts > 2 strategy A is worse than strategy B, which is equivalent to the above strategy with 
Pc = 0. 

If T < T s , then 

E4T t ] = --Pc(T s -l) (23) 

V w V 2 / 

and the condition for this to improve on E A [T t ] reduces to Pq > 1, a contradiction. Accordingly, 
strategy A is still the best choice for uniform arrival probabilities with headway T < T d - . 



Conclusion 

Closer analysis of the model and results in [T] for a traveller at a bus stop confirms that the lazy 
mathematician does indeed win in many cases. The exact criteria for when it is better to walk 
can be formulated in terms of an appearance rate function, and if one disregards the existence of 
intermediate stops, an arrival probability with a rising appearance rate is sufficient to make waiting 
the best strategy. 

It has also been shown, however, that allowing for the possibility of catching the bus at an 
intermediate stop can restore the walking strategy to optimality. In the end, the decision whether 
to walk or wait is not always clear-cut, and relics on one's expectations of being able to catch a bus 
on the run, as well as of a bus turning up in the first place. 

In the particular case where one knows the (uniform) headway but not the exact timetable, it has 
been clearly established that one should wait if the headway is less than the walking time (less bus 
travel time) , and should walk if the headway is more than twice this much. This leaves a substantial 
window where it may be better to wait or to walk, depending on one's confidence in being able to 
catch up to a passing bus. 
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